Gibbs point process approximation: Total variation bounds using Stein’s method
نویسندگان
چکیده
منابع مشابه
Total variation error bounds for geometric approximation
We develop a new formulation of Stein’s method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a coupling between the original distribution and the “discrete equilibrium” distribution from renewal theory. We illustrate the approach in four nontrivial exam...
متن کاملBounds for Approximation in Total Variation Distance by Quantum Circuits
It was recently shown that for reasonable notions of approximation of states and functions by quantum circuits, almost all states and functions are exponentially hard to approximate 5]. The bounds obtained are asymptotically tight except for the one based on total variation distance (TVD). TVD is the most relevant metric for the performance of a quantum circuit. In this paper we obtain asymptot...
متن کاملBounds for Approximation in Total Variation Distance by Quantum Circuits
It was recently shown that for reasonable notions of approximation of states and functions by quantum circuits, almost all states and functions are exponentially hard to approximate 5]. The bounds obtained are asymptotically tight except for the one based on total variation distance (TVD). TVD is the most relevant metric for the performance of a quantum circuit. In this paper we obtain asymptot...
متن کاملBounds for Point Process
We consider the behavior of spatial point processes when subjected to a class of linear transformations indexed by a variable T . It was shown in Ellis [Adv. in Appl. Probab. 18 (1986) 646–659] that, under mild assumptions, the transformed processes behave approximately like Poisson processes for large T . In this article, under very similar assumptions, explicit upper bounds are given for the ...
متن کاملImproved Lower Bounds on the Total Variation Distance for the Poisson Approximation
New lower bounds on the total variation distance between the distribution of a sum of independent Bernoulli random variables and the Poisson random variable (with the same mean) are derived via the Chen-Stein method. The new bounds rely on a non-trivial modification of the analysis by Barbour and Hall (1984) which surprisingly gives a significant improvement. A use of the new lower bounds is ad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2014
ISSN: 0091-1798
DOI: 10.1214/13-aop895